
US006636997B1 



(12) United States Patent (lo) Patent No.: us 6,636,997 Bl 

Wong et ai. (45) Date of Patent: Oct. 21, 2003 



(54) SYSTEM AND METHOD FOR IMPROVING 
LBIST TEST COVERAGE 

(75) Inventors: Paul Wong, San Jose, CA (US); Mark 
O. Porter, Los Gatos, CA (US); 
Dwight K. Elvey, Santa Cruz, CA (US) 

(73) Assignee: Fujitsu Limited, Kawasaki (JP) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C 154(b) by 471 days. 

(21) Appl. No.: 09/695,749 

(22) FHed: Oct. 24, 2000 

(51) Int. aJ GOIR 31/28 

(52) U.S. CI 714/728; 714/729 

(58) Field of Search 714/728, 729 

(56) References Cited 

U.S. PATENT DOCUMENTS 

5,625,303 A 4/1997 Jamshidi 

5,955,912 A 9/1999 Ko 

5,991,909 A ♦ 11/1999 Rajski et al 714/729 

6,199,184 Bl 3/2001 Sim 

6,327,687 Bl * 12/2001 Rajski et al 714/738 

6,380,724 Bl 4/2002 Mahurin et al. 

6,452,423 Bl 9/2002 Das et al. 

OTHER PUBLICATIONS 

Nachman, L.; Saluja, K.K.; Upadyaya, S.; Reuse, R.; Ran- 
dom pattern testing for sequential circuits revisited; Pro- 
ceedings of Annual Symposium on Fault Tolerant Comput- 
ing, Jun. 25-27, 1996.* 

Lin, C.-J.; Zorian, Y; Bhawmik, S.; PSBIST: A partial-scan 
based built-in self-test scheme; Proceedings International 
Test Conference; Oct. 17-21, 1993; Page(s): 507-516.* 



U.S. patent application Ser. No. 09/570,158, Wong, filed 
May 11, 2000. 

U.S. patent application Ser. No. 09/784,863, Wong, filed 
Feb. 15. 2001. 

U.S. patent application Ser. No. 09/570,158, Wong, filed 
May 11, 2000. 

* cited by examiner 

Primary Examiner — Albert Decady 

Assistant Examiner — -Joseph D. Torres 

(74) Attorney, Agent, or Firm — Fenwick & West LLP 



(57) 



ABSTRACT 



The initialization process and structure of the system ensure 
that during loading of random data a 1-hot condition is 
maintained to the 1-hol multiplexer so as to prevent con- 
tention or a high current state. The present invention further 
improves observability of intermediate stages by preventing 
random data feeding of the state elements in scan chains that 
cannot tolerate random data. A scan chain having only scan 
registers that can receive random data is referred to as a 
LBIST Random Scan Chain (LRSC) and a scan chain having 
one or more scan registers that cannot tolerate and cannot 
receive random data is referred to as a "LBIST Non-random 
Scan Chain" (LNSC). A PRPG generates random data 
having a plurality of bit values to the LRSCs which is then 
passed to a multiple input shift register (MISR). The LNSCs 
do not receive random data from the PRPG but instead 
receive bit values from another scan chain. Before feeding 
bit values into a LNSC, the bit values are feed into a decoder 
and the LNSCs feed bit values reflecting test responses into 
the MISR. The system may further include recirculation 
lines in electrical communication with a LNSC to recirculate 
original bit values back into the LNSC. 

25 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD FOR IMPROVING 
LBIST TEST COVERAGE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to built-in self- 
testing of logic (LBIST), and more particularly, to an appa- 
ratus and a method for improving observability and main- 
taining the validity of test coverage for a scan design in an 
integrated circuit environment. 

2. Relevant Technology 

Many Integrated Circuit (IC) logic circuit designs com- 
monly include decoder outputs in electrical communication 
with state elements, such as latches or flip-flops. The state 
elements of the IC may in turn be in electrical communica- 
tion with the select lines of a passgate multiplexer. Logic 
Circuit designs may employ a full scan design that advan- 
tageously provides controllability and observability of the 
internal logic in a circuit. For circuit designs that employ 
scanning, the state elements are usually scannable. 

Built-in self testing of logic (LBIST) is a signature-based 
test methodology which depends on deterministic results. At 
any given time during the test, the test responses must be 
known and are compressed into a special structure such as 
a multiple input shift register (MISR) to produce a unique 
signature. A problem with LBIST is that a full scan may be 
unsafe for non-random state elements. During a full scan, 
scannable state elements receive random data from a pseudo 
random pattern generator (PRPG). However, in some circuit 
designs, certain state elements (non-random state elements) 
cannot tolerate random data and will not provide valid 
values. 

One solution to scanning circuits having one or more 
non-random state elements is to operate a partial scan for the 
circuit. In a partial scan, the PRPG provides random data to 
the state elements except for the non-random state elements. 
This avoids the above noted problems, but converting a 
portion of the circuit into a non-scan mode during a LBIST 
may prove detrimental. This is because some intermediate 
stages having non -random state elements lack controllability 
and observability, which results in poor test coverage. 

A further concern during a LBIST is the validity of the bit 
values supplied to passgate or transmission gate multiplex- 
ers. During general circuit operation, a circuit design with a 
multiplexer operates according to rules that ensure that the 
select lines of the multiplexer are always orthogonal, i.e., 
only one of the select lines is on. However, under test 
conditions, e.g., during a LBIST, the select lines may be 
driven by scannable state elements that receive random data 
that no longer abides by the orthogonal rule. 

Another concern during LBIST arises from the fact that 
scannable state elements in the functional paths may receive 
random data that results in invalid outputs. For high perfor- 
mance in circuit design, the complex operation of decoding 
a wide btis during normal circuit operation may be carried 
over a number of clock cycles. When a full scan design is 
employed, partially decoded bit values are stored in the 
scannable state elements. Under system operation, this con- 
figuration works satisfactorily since the above scenario can 
be described as a functional path. However, under test 
conditions such as a LBIST, the scannable state elements in 
the functional path receive random data which no longer 
abide rules. As a result, invalid input values may be intro- 
duced to logic devices and in particular, the last stage of the 
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functional path may no longer produce the desired result 
such as an orthogonal result (1-hot or 1-cold). If the logic 
devices receiving output from the last stage of the pipeline 
are combinational, then this poses no problem. However, if 

5 the last stage of the pipeline outputs to a 1-hot multiplexer 
that requires one and only one select line to be on, then the 
1-hot multiplexer output will be invalid, which may destroy 
the validity of the LBIST. For example, if no select lines are 
on (0-hot), the multiplexer output wiU be floating which 

10 results in a high current state that could be detrimental to 
integrated circuit reliability. Having multiple select lines on 
could cause contention that has a similar effect to the 0-hot 
case. 

It would therefore be an advancement in the art to ensure 
15 a 1-hot condition during LBIST for a multi-cycle decoded 
1-hot multiplexor. Ensuring a 1-hot condition would avoid 
problems associated with an unknown value and provide 
validity of the LBIST. It would be another advancement in 
the art to improve the observability of intermediate stages in 
20 a partial scan environment. It would further be an advance- 
ment in the art to achieve the foregoing while maintaining 
the validity of the LBIST where scannable state elements 
that cannot tolerate random values are involved. 

25 SUMMARY OF THE INVENTION 

The present invention is generally directed to providing a 
pseudo partial scan design that operates as a full scan design 
and behaves like a partial scan design under particular test 

3Q environments. A preferred embodiment of the present inven- 
tion is embodied as a system that receives valid test 
responses from scan chains during a self-testing of Logic 
(LBIST). As referenced herein, a scan chain having only 
scan registers that can receive random data is referred to as 

35 a LBIST Random Scan Chain (LRSC) and a scan chain 
having one or more scan registers that cannot tolerate and 
cannot receive random data is referred to as a "LBIST 
Non-random Scan Chain" (LNSC). 
A preferred embodiment of the system includes a psuedo- 

40 random pattern generator (PRPG) to generate random data 
signals having a plurality of bit values. The PRPG feeds the 
random data signals and bit values into one or more LRSCs 
having one or more scan registers. After passing the bit 
values through the LRSC, the LRSC feeds the bit values into 

45 the MISR. The system further includes one or more LNSCs 
having one or more scan registers that cannot tolerate 
random data. The LNSCs do not receive bit values from the 
PRPG but instead receive bit values from another scan 
chain. Before feeding bit values into a LNSC, the bit values 

50 are feed into a decoder and decoded. Tliereafter, the LNSCs 
feed bit values into the MISR. The system may further 
include recirculation lines in electrical communication with 
LNSCs to recirculate original bit values back into the 
LNSCs. In an embodiment, the system further includes a 

55 1-hot multiplexer having an input line that is in electrical 
communication with a scan register of a scan chain. The scan 
register that feeds the input line of the 1-hot multiplexer may 
be embodied as a series of successive state elements and 
inverters to ensiu*e the 1-hot condition for the input line. An 

60 output line of the 1-hot multiplexer may be in electrical 
communication with a scan chain, such as a LRSC. 

A preferred embodiment of the system may be described 
as having a scan path and a functional path. The scan path 
includes the PRPG. a scan chain (LRSC or LNSC), and the 

65 MISR. The functional path includes one or more scan 
registers, one or more decoders, the 1-hot multiplexer, and 
output functional logic. 
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In a preferred embodiment the system initializes the state (LBIST) is shown. For adequate test coverage during partial 

elements within the scan registers of the LRSCs and the scan environments, the present invention provides a system 

LNSCs. This performs a scan flush to initialize the stale for improving observability during LBIST. The system 100 

elements to a zero state. Prior to running the LBIST, the includes a conventional pseudo-random pattern generator 

system may further temporarily disable clock input to state 5 (PRPG) 102 that generates random data having a plurality of 

elements in the LRSC. The system may then perform a ^it values. The PRPG 102 is in electrical communication 

certain number of clock cycles to input partially decoded ^^^^ certain scan chains 108^, 108^ to thereby feed the scan 

values into the state elements of the functional path. The ^^r'^io^^' ^^^^ random data. The scan chains 108,, 110,. 

process may then begin the LBIST process and feed random IO82 are generally lUustrated m the vertical direction. 

data to the LRSCs. Bit values are also decoded and feed into 10 scan chains 108,, 110,, 110^, 108^ mclude one or 

the LNSCs and then recirculated back into the LNSCs. Bit ^^^^ registers 106,, IO64; 106^, IO65, 106^; IO63, 

values outputted from the scan chains reflect test responses ^^^e. l^^s; IO69 that may include one or more scannable 

and are feed into the MISR which produces a signature. Bit ^'^^^ elements such as flip-flops or latches. The number of 

values are further passed along the functional path into the scan registers in each scan chain may vary depending on the 

1-hot multiplexer 15 ^^^ign of the system 100, In a given system, certain scan 

™. ..... . J . . r . registers are capable of receiving random data and others are 

The initiahzation process and structure or the system '^^ . , jr . L -iAomoi.- 

*i. * J • 1 J- t J J * 1 u * J*- not. As referenced herein, a scan cham 108,, 108, having 

ensures that dunng loading of random data a 1-hot condition , * ^' . ^ . * 

• J .1. ^ L . w 1 . . only scan registers 106 1,1064; IOoq that can receive random 

is maintained to the 1-hot multiplexer so as to prevent / • r 1 . ;V»io-rr. j • /r noi^\ 

... +.. Tn, tiala IS referred to as a LBIST Random Scan Cham (LRSC) 

contention or a high current state. The present invention -mo mo a u'lmnnu- 

r ' . c ' * J* * u -jn 108i,108,. A scan chain 110 1, 110, havmg one or more scan 

further improves observabihty of intermediate stages by 20 y 2 in^ *u . 

. . J * f J- r.u TXTCi^ u i 11 registers 106,, IO65, IO67; IO63, 106^, 106a that cannot 

''''Tk I' xillp tolerate and cannot receive random data is referred to as a 

ing the LNSCs to feed the MISR. ..^jg^ Non-random Scan Chain" (LNSC) 110,, 110,. The 

These and other features, and advantages of the present pRp^ no^ is only in direct electrical communication with 

invention will become more fully apparent from the follow- the LRSCs 108,, IO82 and does not provide random data to 

ing description and appended claims, or may be learned by jjj^ LNSCs 110 110 

ihe practice of Ihe invention as set forth hereinafter. .pj,, may 'further include one or more decoders 

BRIEF DESCRIPTION OF THE DRAWINGS "^2 which may be disposed in electrical comrauni- 

cation between scan chams. As shown in FIG. 1, a decoder 

In order that the manner in which the above-recited and 30 1 

other advantages and features of the invention are obtained, between 106, 

a more particular description of the invention summarized separate scan chains 108,, 110,, UOj. The decoders 112,, 

above will be rendered by reference to the appended draw- 1122 t)e embodied in various ways and, in one 

ings. Understanding that these drawings only provide embodiment, may be an x-bit decoder such as a 2-bit 

selected embodiments of the invention and are not therefore 35 decoder. The decoders 112,, 1122 receive and decode bit 

to be considered hmiting of its scope, the invention will be values which are representative of the random data feed into 

described and explained with additional specificity and a LRSC 108,, IO82. Avery wide decode step may require a 

detail through the use of the accompanying drawings in number of clock cycles. Thus, in a single clock cycle the 

which: decoders 112,, llij partially decode bit values received 

no. 1 is a schematic diagram of one embodiment of a 40 from a scan register IO64, IO65. The system 100 further 

system for built-in self-testing of logic (LBIST) in accor- includes a conventional multiple input shift register (MISR) 

dance with the present invention* 114 that is in electrical communication with the LRSCs 

HG. 2 is a schematic diagram'of an alternative embodi- fjl "x^^^ "*V "??• ,^ F^J' 

ment of the system of FIG. 1; 'he LRSCs 108,. 108, and the LNSCs 110, 110, feed bit 

. .J. ^ e 45 values reflecting test responses directly into the MISR 114. 

HG. 3 IS a schematic diagram of one einbodiment of a ^BIST is a signamre-based test methodology that depends 

scan register m a LBIST arcuit m accordance with the deterministic results. Thus, for a successful LBIST, the 

present invention; and ^^^^ responses must be known at any given time. The test 

HG. 4 is a flow diagram of a process for operation of a responses are compressed into the MISR 114 which is based 

scan path with regard to a LBIST circuit in accordance with on a predefined polynomial to produce a unique signature, 

the present invention. jhe system 100 further includes a conventional multiple 

DETAILED DESCRIPTION OF THE input shift register (MISR) 114 that is in electrical commu- 

PREFERRED EMBODIMENTS "l^^^^^^ij ^'^^ the LRSCs 108i, IO82 and the LNSCs 110 

IIO2. Dunng the LBIST, the LRSCs 108,, IO82 and the 

A preferred embodiment of the invention is now described 55 LNSCs 110,, IIO2 feed bit values reflecting test responses 

with reference to the Figures, where like reference numbers directly into the MISR 114. LBIST is a signature-based test 

indicate identical or functionally similar elements. The com- methodology that depends on deterministic results. Thus, for 

ponents of the present invention, as generally described and a successful LBIST, the test responses must be known at any 

illustrated in the Figures, may be implemented in a wide given time. The test responses are compressed into the 

variety of configurations. Thus, the foUowing more detailed go MISR 114 which is based on a predefined polynomial to 

description of the embodiments of the system and method of produce a unique signature. 

the present invention, as represented in the Figures, is not The system 100 may further include a 1-hot multiplexer 

intended to limit the scope of the invention, as claimed, but 116 having multiple input fines 118. In one embodiment the 

is merely representative of presently preferred embodiments i-tjot multiplexer 116 may be embodied as a 4-to-l multi- 

of the invention. 65 plexer and having an input from a scan register 106^ in a 

Referring to FIG. 1, a circuit diagram of a system 100 for scan chain llOj. The remaining input lines to the 1-hot 

improved test coverage during built in self-testing of logic mutliplexer 116 may be in electrical communication with 
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functional logic 120. The functional logic 120 may be 

various forms of random or combinational logic on a micro- LNSCs llO^, llO^. In the system 100 depicted in FIG. 2, the 

chip and may include logic latches or logic flip-flops. The recirculated bit values are b and n. Recirculation ensures that 

1-hot multiplexer further includes an output line 122 which the LNSCs llO^, 110^ can scan values into the MISR 114 to 
is in electrical communication with output logic 124. The 5 improve observability. The original bit values in the LNSC 

output logic may be embodied as random or combinational 110^, 11 02 are also maintained to restart LBIST. One of skill 

logic such as latches or flip-flops. The output logic 124 may in the art will appreciate that there are numerous hardware 

be in electrical communication with a scan register IO69 in embodiments for recirculating bit values in a LNSC UOj, 

a scan chain 108^ that feeds test responses into the MISR 110^, all of which are within the scope of the present 
114. 10 invention. 

The system 100 in FIG. 1 may be described as having a The embodiment shown in FIG. 2 further ensures a 1-hot 

scan path and a functional path. The scan path is illustrated condition after initial flush for an input line 118 of the 

in the vertical direction and includes the PRPG 102, a scan multiplexer 116 in a multi-cycle decode design. To accom- 

chain 108 j, IO82, 110^, IIO2 having one or more scan phsh this, the scan register 106g that feeds directly into the 
registers (e.g. IO61 and IO64; IO62, IO65, and IO67; IO63, is input line 118 of the 1-hot multiplexer 116 is embodied as 

106^ and 1063; 106p) and the MISR 114. The functional path shown in FIG. 3. The scan register 106g includes a plurality 

is illustrated in the horizontal direction and, in one of scannable state elements 300^, SOOj, 3OO3, 300^ such as 

embodiment, includes one or more scan registers (e.g. IO64, flip-flops which are disposed coupled in series along the 

IO65, 106^) one or more decoders 112^, 1122, ^^e 1-hot functional path. After a certain number of state elements 
multiplexer 116, and the output functional logic 120. 20 (e.g. 300^, 3OO2, 3OO3) such as three, an inverter 302 is 

As shown in FIG. 1, the PRPG 102 is in electrical Placed in series. The inverter 302 is followed in series by 

communication with the LRSCs 108^, IO82 to deliver ran- another state element 300^ which is then followed by a 

dom data to the one more scan registers 106^ and IO64, 106^ second inverter 304. Bit values are inputted from the left and 

within that chain. The number of LRSCs 108^, IO82 in a traverse the illustrated chain of state elements and inverters 

system 100 may vary based on design choice and is not 302, 304 before feeding into the input line 118. 

limited to the example of FIG, 1. A LRSC 108-,, IO82 may Referring to FlG.4^a flow diagram for a preferred process 

be placed in electrical communication through a decoder 400 of operating the system 100 in accordance with the 

112i with a LNSC UOj, IIO2 to pass bit values. For present invention is shown. After the start 402_o f the process 

example, the scan register IO64 may be placed in electrical 400, the scan path initializes 404 the state elements of tha 
communication with a decoder 112 ^ as illustrated. This scan "^^ scan registers by flushing the scan_ ^ath. During 
register IO64 may transmit a bit value represented as a. In ^ initialization, the state elements in the LRSC^ 108 1, IO82 

one embodiment, a scan register IO64 may couple with the and LNSCs 110^, UOj are flushed to a zero. statfi. This 

decoder 112^ through an x-bit signal line such as a 2-bit ensures that the last scan register 106^ m the functional path 

signal line. The decoder 112 J performs a decode of bit value is in a 1-hot or 1-cold condition. Upon completion of 

a to produce a bit value b. The bit value b is then fed into a initialization, the process 400 then disables update of all the 

scan register IO65 of the LNSC llOj. LRSCs 406 by holding the clock enable off for state ele- 

The LNSCs 110,, IIO2 are not in direct electrical com- ments in the LRSCs IO81, IO82. 

munication with the PRPG 102 and therefore do not receive The process then performs 408 a certain number of 

random data. Because the LNSCs 110^, 11 02 do not receive system clocks to establish partially decoded values in the 

random data, there is no corruption by the non-random state functional path based on an all zero encoded state. The 

elements and the bit value b remains valid. The observabflity PRPG 102 feeds 410 random data to the LRSCs IO82, 

of the intermediate non-scan stages is thereby improved. The but not to the LNSCs 110,, 11 02. The process 400 then run&, 

bit value b may be feed into one or more subsequent scan 412 tjie LBIST seque nces untU^c^ The MISR 114 

registers IO65, 106^ of the LNSC 110, and is further passed receiver"BirvaIuesw and pro- 

to the MISR 114. The LNSCs 110,, IIO2 provide the MISR duces 414 a unique signature. As shown in step 417, if the 

114 with bit values to improve the test coverage of the test is not completed^ the process returns to step 410 to 

intermediate bit values. repeat the process until it is co mpleted JTHe signature mav 

A LNSC may further be placed in electrical communica- be examined to determine the condition of the system 100, 
tion with another scan chain to pass bit values. In the 50 which ends 416 process 400. 

example of FIG. 1, the bit value b is further feed into a The present invention ensures that during loading of 

second decoder 1122 the functional chain. The second random data from a PRPG 102 a 1-hot condition exists for 

decoder 1122 performs a decode of the bit value b to produce the 1-hot multiplexer 116 so to prevent contention or a high 

a bit value n which is feed into a scan register 106^ of a current state. More particulary, the present invention advan- 
subsequent LNSC IIO2. The bit value n may thereafter feed 55 tageously provides an orthogonal 1-hot select signal line 118 

into subsequent scan registers 1063 of the LNSC IIO2 and to the 1-hot multiplexer 116. The present invention further 

into the MISR 114. improves observability of intermediate stages by having the 

At some point in the functional chain, bit values are LNSCs 110,, IIO2 feed the MISR 114 and not allowing the 

passed to the 1-hot multiplexer 116. In the example of flG. PRPG 102 to feed the LNSCs 110,, llOj. 
1, the bit value n feeds into an input line 118 of the 1-hot go The present invention may be embodied in other specific 

multiplexer 116. Because the LNSCs 110,, IIO2 do not forms without departing from its scope or essential charac- 

receive random data that cannot be tolerated, the bit value n teristics. The described embodiments are to be considered in 

received by the 1-hot mutliplexer 116 is vahd. all respects only as illustrative and not restrictive. The scope 

Referring to FIG. 2, an embodiment of the present inven- of the invention is, therefore, indicated by the appended 
tion is shown wherein the system 100 further includes 65 claims rather than by the foregoing description. All changes 

recirculation Hues 200,, 2OO2. The recirculation lines 200,, which come within the meaning and range of equivalency of 

2OO2 are in electrical communication with each LNSC 110,, the claims are to be embraced within their scope. 



02/24/2004, EAST Version: 1.4.1 



us 6,6: 

7 

What is claimed is: 

1. An apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a LBIST random scan chain (LRSC) in electrical com- 
munication to receive a random data signal comprising 
a plurality of bit values, the LRSC further in electrical 
communication with the MISR to deliver valid bit 
values responsive to the random data signal; 

a decoder in electrical communication with the LRSC to 
receive the valid bit values and generate decoded bit 
values; and 

a LBIST non-random scan chain (LNSC) in electrical 
communication with the decoder to receive the decoded 
bit values, the LNSC further in electrical communica- 
tion with the MISR to deliver valid bit values respon- 
sive to the random data signal. 

2. The apparatus of claim 1, wherein the apparatus further 
comprises a pseudo-random pattern generator (PRPG) in 
electrical communication with the LRSC to generate the 
random data signal. 

3. The apparatus of claim 1, wherein the LRSC and the 
LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one state element 
in electrical communication to an output of a subsequent 
state element. 

4. The apparatus of claim 1, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical commimication with the LNSC to 
receive valid bit values from the LNSC. 

5. The apparatus of claim 4, wherein the LNSC comprises 
one or more scan registers wherein the one input line of the 
1-hot multiplexer is in electrical communication with a scan 
register having: 

a plurality of successive state elements in successive 
electrical communication with one another, 

a first inverter in electrical communication with the suc- 
cessive state elements, 

a final slate element in electrical communication with the 
first inverter, and 

a second inverter in electrical communication with the 
final state element. 

6. The apparatus of claim 4, further comprising functional 
logic in electrical communication with one or more input 
lines of the 1-hot multiplexer. 

7. The apparatus of claim 4, further comprising a second 
LRSC in electrical communication with an output line of the 
1-hot multiplexer to receive valid bit values from the 1-hot 
multiplexer, the second LRSC further in electrical commu- 
nication with the MISR to deliver valid bit values. 

8. The apparatus of claim 7, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer. 

9. The apparatus of claim 1, further comprising a recir- 
culation line in electrical communication with an output line 
of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

10. The apparatus of claim 1, further comprising: 

a second decoder in electrical communication with the 
LNSC to receive and decode bit values; and 

a second LNSC in electrical communication with the 
second decoder to receive decoded bit values, the 
LNSC further in electrical communication with the 
MISR to deliver valid bit values responsive to the 
random data signal. 
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11. An apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a pseudo-random pattern generator (PRPG) in electrical 
^ communication with the LRSC to generate a random 
data signal comprising a plurality of bit values; 

a LBIST random scan chain (LRSC) in electrical com- 
munication with the PRPG to receive the random data 
signal, the LRSC further in electrical communication 
with the MISR to dehver valid bit values responsive to 
the random data signal; 

a decoder in electrical communication with the LRSC to 
receive the valid bit values representative of the ran- 
;[5 dom data signal and generate decoded bit values; and 

a LBIST non-random scan chain (LNSQ disposed in 
non-direct electrical communication with the PRPG 
and in electrical communication with the decoder to 
only receive decoded bit values and thereby maintain 
20 the validity of the decoded bit values. 

12. The apparatus of claim 11, wherein the LNSC is 
further in electrical communication with the MISR to deliver 
valid bit values responsive to the random data signal. 

13. The apparatus of claim 11, wherein the LRSC and the 
25 LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one slate element 
in electrical communication to an output of a subsequent 
state element. 

30 14. The apparatus of claim 11, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical communication with the LNSC to 
receive valid bit values from the LNSC. 

15. The apparatus of claim 14, wherein the LNSC com- 
35 prises one or more scan registers wherein the one input line 

of the 1-hot miiltiplexer is in electrical communication with 
a scan register having: 

a plurality of successive state elements in successive 

electrical communication with one another; 
a first inverter in electrical communication with the suc- 
cessive state elements; 
a final state element in electrical communication with the 
first inverter; and, 
45 a second inverter in electrical communication with the 
final state element. 

16. The apparatus of claim 14, further comprising func- 
tional logic in electrical communication with one or more 
input lines of the 1-hot multiplexer. 

50 17. The apparatus of claim 14, further comprising a 
second LRSC in electrical communication with an output 
fine of the 1-hot multiplexer to receive valid bit values from 
the 1-hot multiplexer, the second LRSC foirther in electrical 
communication with the MISR to deliver valid bit values. 

55 18. The apparatus of claim 17, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer. 

19. The apparatus of claim 11, further comprising a 
recirculation line in electrical communication with an output 

^0 line of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

20. A method for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the method comprising: 

65 initializing a plurality of state elements in a LBIST 
random scan chain (LRSQ and in a LBIST non- 
random scan chain (LNSC); 
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generating a random data signal comprising a plurality of 
bit values; 

transmitting the random data signal to the LRSC; 
outputting bit values from the LRSC to the MISR in 5 

response to the random data signal; 
decoding bit values outputted from the LRSC to generate 

decoded bit values; transmitting the decoded bit values 

to the LNSC; and 

10 

outputting bit values from the LNSC to the MISR m 
response to the random data signal 

21. The method of claim 20, further comprising output- 
ting bit values from the LNSC to an input line of a 1-hot 
multiplexer. 
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22. The method of claim 20 further comprising: 
transmitting bit values from an output line of the 1-hot 

multiplexer to a second LRSC; and 
outputting bit values from the second LRSC to the MISR. 

23. The method of claim 20, further comprising inputting 
to the LNSC bit values previously outputted from the LNSC. 

24. The method of claim 20, further comprising disabling 
clock enablement of the LRSC. 

25. The method of claim 20, further comprising running 
a certain number of system clocks to place bit values in a 
functional path defined by state elements of the LRSC and 
the LNSC. 

* * * * * 
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